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A METHOD AND SYSTEM FOR DETECTING AND IDENTIFYING 
SCRAMBLING CODES 
CROSS-REFERENCES TO RELATED APPLICATION(S) 

[01] The present application is related to U.S. Patent Application Serial No. (to be 

assigned) entitled "A METHOD AND SYSTEM FOR IMPLEMENTING DETECTION 
AND IDENTIFICATION OF SCRAMBLING CODES," by Sharad Sambhwani et al., 
commonly owned and filed concurrently herewith, the disclosure of which is hereby 
incorporated by reference in their entirety as if set forth in full herein for all purposes. 

BACKGROUND OF THE INVENTION 
[02] The present invention generally relates to scrambling codes. More 

specifically, the present invention relates to a method and system for detecting scrambling 
codes within a W-CDMA communication system. 

[03] Code acquisition is a fundamental algorithm required in any direct sequence 

spread spectrum (DSSS) receiver. Prior to de-spreading, demodulating and decoding frames, 
such a receiver needs to acquire knowledge of timing information relating to the underlying 
spreading waveform being used to spread the data-bearing signal. According to the wide- 
band code division multiple access (W-CDMA) communication system of the 3 GPP 
standards body, upon turning on a mobile terminal or device, a 3-step initial cell search 
procedure needs to be performed to acquire the primary scrambling code which is used to 
spread the data bearing channels. Examples of such channels are the primary common pilot 
channel (P-CPICH) and the dedicated physical channel (DPCH). 

[04] The first step of the 3-step initial cell search procedure relates to slot timing. 

In a W-CDMA communication system, each base station transmits its own scrambling code 
in frames over the air to a mobile terminal. Each frame is made up of fifteen (15) slots. 
Before the start of a frame can be located, the start of a slot needs to be identified first. Once 
the start of a slot is identified, then it can be assured that one of the next fifteen (15) slots 
represents the start of a frame. Upon conclusion of the first step, the start of a slot is 
identified. 

[05] The second step of the 3-step initial cell search procedure relates to frame 

timing. As mentioned above, at the end of the first step, the start of a slot is identified. Once 
that is achieved, the start of a frame can then be identified. Within a W-CDMA 



communication system, there are five hundred and twelve (512) base stations within the 
network. The base stations are identified in the network by a network matrix. The network 
matrix has sixty-four groups (64) and each group has eight (8) cells. A particular base station 
is identified by its group and its cell position within the group. During this second step, the 
5 start of a frame is identified and the mobile terminal can then synchronize to the identified 
frame and obtain information relating to group identification. Upon conclusion of the second 
step, the group which contains the base station that sent out the frame (or scrambling code) is 
identified, i.e., one out of sixty-four (64) group is identified. 

[06] Upon completing the first two steps of the initial cell search procedure, the 

1 0 receiver has knowledge of the slot and frame timing of the received scrambling code, such as 
a P-CPICH signal. The receiver also has knowledge of the group identification of the base 
station or cell being acquired. The group identification information contains information on 
, = all eight (8) primary cells within the group. Since there are eight (8) cells in a group, using 
: 3 the group identification information, the receiver needs only to identify one (1) out of eight 
tfB (8) possible primary cells from the group. 

[07] To achieve this goal, the receiver may use one of two conventional 

approaches. Under the first approach, the receiver may perform a correlation of the received 
M= signals with a parallel bank of eight (8) scrambling code generators (typical correlation length 
I N ranges from 64 to 256 chips based on frequency offset in the received signals). All the 

eight (8) correlations are performed within N chips, at the expense of using eight (8) parallel 
M= scrambling code generators. 

[08] Under the second approach, the receiver may sequentially correlate the 

received signals with eight (8) possible scrambling codes for N chips each. Using a single 
scrambling code generator, one may attain all eight (8) correlation results after slightly 
25 greater than 8*N chips (this number of chips is needed to allow for reassigning the 

scrambling code generator to another phase offset, after each correlation is performed), 
[09] Implementations may not be limited to the above two conventional 

approaches. The above two approaches were explained for the case of real time processing of 
the CDMA signal, i.e. no buffering of received data was assumed for these two cases. 
30 [10] As mentioned above, the eight (8) scrambling codes may be generated in 

parallel, using eight (8) separate scrambling code generators each operating independently, or 
the eight (8) scrambling codes maybe generated using a single scrambling code generator 
using eight (8) sets of masks (a set = 4 18-bit masks). However, both of these approaches 
require additional power consumption/silicon area. Under the first approach, additional 
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scrambling code generators are needed; and under the second approach, additional memory 
storage is needed to store the received signals and it takes additional time to generate and 
process the necessary scrambling codes in a sequential manner. 

[11] Hence, it would be desirable to provide a method and system which is capable 

5 of generating scrambling codes for correlation to identify a received scrambling code in a 
more efficient manner. 

SUMMARY OF THE INVENTION 
[12] An exemplary method of the present invention is used to perform scrambling 

1 0 code detection of eight (8) primary cells (each scrambling code being spaced sixteen (16) 
chips apart) in a group. According to the exemplary method, a single scrambling code 
generator is used to generate a master scrambling code. The master scrambling code is then 
!=I used to create individual scrambling codes which are used in correlation with received signals 
f? to detect in parallel which one of the eight (8) possible primary cells in the group transmitted 
iff the received signals. The individual scrambling codes are created based on the fact that each 
cell's phase reference is spaced sixteen (16) chips apart. The use of this exemplary method 
reduced the complexity of scrambling code or PN generator(s) in the parallel search 
! * implementation. 

[13] The use of this exemplary method also avoids the need to utilize parallel logic 

|jb to generate eight (8) scrambling codes. Since each primary scrambling code within a group is 
sixteen (16) chips apart, a buffer is used to store a sequential stream of scrambling code (i.e., 
the master scrambling code) output from a single scrambling code generator, and the received 
data is correlated in parallel with 16-chip offsets of portions of the master scrambling code. 
Eight dimensions are mapped to a single dimension at the expense of a slight increase in 
25 storage size. 

[14] This exemplary method can be used as part of an overall 3-step initial cell 

search procedure to acquire the downlink of a 3 GPP WCDMA cell, which more specifically 
corresponds to part of the stage 3 portion of the cell search procedure. 
[15] Reference to the remaining portions of the specification, including the 

30 drawings and claims, will realize other features and advantages of the present invention. 
Further features and advantages of the present invention, as well as the structure and 
operation of various embodiments of the present invention, are described in detail below with 
respect to accompanying drawings, like reference numbers indicate identical or functionally 
similar elements. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[16] Fig. 1 is a simplified diagram illustrating the timing of the scrambling codes of 

the eight (8) cells within a group; 
5 [17] Fig. 2 is a flow diagram illustrating an exemplary method of the present 

invention; 

[18] Fig. 3 is a simplified diagram illustrating parallel correlations of eight (8) cells 

in a group using a single scrambling code generator according to the present invention; and 
[19] Fig. 4 is a simplified diagram illustrating an exemplary implementation of the 

10 exemplary method according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
.' I [20] The present invention in the form of one or more exemplary embodiments will 

f 3 now be discussed. The present invention can be applied to the third step of the initial cell 
15 search procedure when a mobile terminal is initially powered on to identify the base station 
or cell which transmitted the received signals containing a scrambling code. Fig. 1 is a 
simplified diagram illustrating the timing of the scrambling codes of the eight (8) cells within 
a group. Referring to Fig. 1 , the scrambling code of each cell is transmitted on a periodic 
basis and the period of the scrambling code of each cell is thirty-eight thousand and four 
% hundred (38,400) chips, i.e., the scrambling code of each cell is repeated after 38,400 chips. 
For example, for cell "0", C 0 is transmitted at t 0 and at t 3 8,4oo- Furthermore, the scrambling 
codes of any two adjacent cells are offset by sixteen (16) chips. For example, cells "0" and 
"1" transmit C 0 and Ci 6 respectively at t 0 . The scrambling codes of all the cells within the 
group are transmitted at the same frame boundary. By having a 16-chip offset between two 
25 adjacent cells, the scrambling codes between two adjacent groups of cells are offset by one 
hundred and twenty-eight (128) (16*8=128). 

[21] According to one exemplary method of the present invention, a scrambling 

code represented by the received signals is identified by using a single scrambling code 
generator to attain N chip correlation of the received signals with eight (8) primary 
30 scrambling codes in a group within N + 16*7 = N + 1 12 chips. 

[22] Fig. 2 is a flow diagram illustrating an exemplary method of the present 

invention. Referring to Fig. 2, at 20, the correlation length N is first determined. The 
correlation length N is the amount of time during which correlation between the received 
signals and the generated scrambling codes is summed up. The correlation length N is 
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selected such that reasonable correlation results can be obtained. A person of ordinary skill 
in the art will know how to select the proper correlation length. Next, at 22, using the 
selected correlation length, the chip offset (CO) between two adjacent scrambling codes, and 
the number of cells (C) within a group, a master scrambling code is generated. The master 
5 scrambling code has a period, e.g., 38,400 chips, which is sufficient to allow correlations to 
be performed reliably. N+CO*(C-l) corresponds to the amount of code needed to be 
generated to perform a correlation of length N with C cells spaced CO chips apart. It should 
be noted that the product term CO*C represents the chip offset between the respective 
scrambling codes of the first cells of two adjacent groups of base stations or cells. As 

1 0 mentioned above, during the first two steps of the initial cell search procedure, the start of the 
frame containing the scrambling code is identified and group identification information 
relating to the group which includes the cell that transmitted the received signals is available. 
With this information, the group which includes the cell that transmitted the received signals 
is identified. Moreover, using this information, the proper master scrambling code which 

1 5 covers all the possible scrambling codes from all the cells within the identified group can be 
generated. At 24, portions of the master scrambling code are used to create individual 
scrambling codes which correspond to the cells within the identified group. These individual 
scrambling codes are then correlated with the received signals in a parallel manner to 
determine which of the cells within the identified group transmitted the received signals. 

20 [23] The following is an example illustrating the exemplary method of the present 

invention. The example is based on the following assumptions: the correlation length N is 
two hundred and fifty-six (256); the chip offset CO is sixteen (16); and the number of cells C 
within the identified group is eight (8). The period of the master scrambling code is thirty- 
eight thousand and four hundred (38,400) chips. 

25 [24] Next, three hundred and sixty-eight (368) chips (Co -> C 3 6?) of master 

scrambling code is generated from a single scrambling code generator tuned to the first 
primary cell of the underlying identified group. The length of three hundred and sixty-eight 
(368) chips is determined based on the formula N+CO*(C-l) which, in this case, equals to 
256+16*(8-l) = 256+16*7 = 256+1 12 = 368. It should be noted that it is not necessary to 

30 generate all three hundred and sixty-eight (368) chips prior to correlation. The generation of 
three hundred and sixty-eight (368) chips is specified to emphasize the total number of chips 
required out of the scrambling code generator to implement eight (8) parallel correlations of 
two hundred and fifty-six (256) chips each. 
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[25] Fig. 3 is a simplified diagram illustrating parallel correlations of eight (8) cells 

in a group using a single scrambling code generator. As shown in Fig. 3, each of the eight (8) 
correlators correlates the received signals (D 0 -» D 255 ) with two hundred and fifty-six (256) 
chips of scrambling code, each starting at an offset of sixteen (16) chips. For example, the 
5 first correlator correlates the received signals (D 0 -> D 255 ) with the complex conjugate of (C 0 
-> C255); the second correlator correlates the received signals (D 0 -> D 255 ) with the complex 
conjugate of (C 16 -> C271); and so on, and the final correlator correlates the received signals 
(D 0 -> D 255 ) with the complex conjugate of (C H2 C 36 7)- The correlation results are then 
obtained from each of the correlators. By evaluating the correlation results, the scrambling 
1 0 code represented by the received signals can be identified and, hence, the identity of the base 
station or cell which transmitted the received signals can also be determined. 
[26] Fig. 4 is a simplified diagram illustrating an exemplary implementation of the 

exemplary method in accordance with the present invention. It is to be noted that the 
received signals are processed simultaneously in real-time by eight (8) parallel correlators. 
{5 The scrambling code generator generate three hundred and sixty-eight (368), i.e., N + 112 
y chips. This is in contrast to 8N chips that must be generated for the alternative approach in 
y the parallel search implementation. Hence, there is a factor of 8N/(N+128) savings on the 
! ! * scrambling code generation complexity using the present invention, which equals to 5 .3 for 
y, N=256 (an 82% reduction in complexity). 

Jib [27] The exemplary method of the present invention as described may be 

implemented in software, hardware or a combination of both. For example, the exemplary 
method of the present invention may be implemented as control logic using software 
embedded in a mobile terminal. When implemented using software, the exemplary method 
may be implemented in a modular or integrated manner within the mobile terminal. Based on 

25 disclosure provided herein, a person of ordinary skill in the art will know of other ways 
and/or methods to implement the present invention. 

[28] Furthermore, it is understood that while the present invention as described 

above is applicable to a W-CDMA communication system, it should be clear to a person of 
ordinary skill in the art that the present invention can be applied to other types of 
30 communication systems. 

[29] It is further understood that the examples and embodiments described herein 

are for illustrative purposes only and that various modifications or changes in light thereof 
will be suggested to persons skilled in the art and are to be included within the spirit and 
purview of this application and scope of the appended claims. All publications, patents, and 
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patent applications cited herein are hereby incorporated by reference for all purposes in their 
entirety. 



